package com.fan.focusonoffer;

/**
 * @author :  PF_23
 * @Description : 不用加减乘除做加法
 * 写一个函数，求两个整数之和，要求不得使用 +、-、*、/ 四则运算符号。
 * <p>
 * 思路：
 * 用位运算
 * a ^ b 表示没有考虑进位的情况下两数的和，(a & b) << 1 就是进位。
 * 递归会终止的原因是 (a & b) << 1 最右边会多一个 0，那么继续递归，进位最右边的 0 会慢慢增多，最后进位会变为 0，递归终止。
 * @date : 2019/12/31.
 */

public class Num65 {
    public int add(int a, int b) {
        return b == 0 ? a : add(a ^ b, (a & b) << 1);
    }
}

